Linear programming relaxation - PDFSEARCH.IO - Document Search Engine

Linear programming relaxation
Results: 230

#	Item
71	Convex Relaxation of Mixture Regression with Efficient Algorithms Novi Quadrianto, Tib´erio S. Caetano, John Lim NICTA - Australian National University Canberra, Australia Add to Reading List Source URL: webdocs.cs.ualberta.ca Language: English - Date: 2009-09-20 18:03:02 Operations research Linear programming Convex analysis Regression analysis Semidefinite programming Convex optimization Convex function Singular value decomposition Expectation–maximization algorithm Mathematical optimization Mathematics Mathematical analysis
72	Journal of Artificial Intelligence Research362 Submitted 4/12; publishedA Tutorial on Dual Decomposition and Lagrangian Relaxation for Inference in Natural Language Processing Add to Reading List Source URL: www.jair.org Language: English - Date: 2012-10-30 19:41:28 Operations research Linear programming Relaxation Duality Lagrange multiplier Lagrangian Viterbi algorithm Decomposition method Optimization problem Mathematical optimization Mathematical analysis Convex optimization
73	Constant Factor Approximation Algorithm for the Knapsack Median Problem Amit Kumar Abstract We give a constant factor approximation algorithm for Add to Reading List Source URL: www.cse.iitd.ernet.in Language: English - Date: 2011-09-29 14:25:56 Operations research Combinatorial optimization Relaxation Convex optimization Linear programming relaxation Linear programming Knapsack problem Randomized algorithm Lagrangian relaxation Mathematical optimization Theoretical computer science Applied mathematics
74	Microsoft PowerPoint - figures3.ppt Add to Reading List Source URL: www.menkes76.com Language: English - Date: 2012-10-29 18:19:12 Mathematics Automated planning and scheduling Linear programming Linear programming relaxation Relaxation Action Causality STRIPS Mathematical optimization Operations research Physics
75	A Hybrid Linear Programming and Relaxed Plan Heuristic for Partial Satisfaction Planning Problems J. Benton Dept. of Computer Science and Engineering Arizona State University Add to Reading List Source URL: www.menkes76.com Language: English - Date: 2012-10-29 18:19:25 Combinatorial optimization Search algorithms Operations research Applied mathematics Heuristic function Admissible heuristic Heuristic Automated planning and scheduling Linear programming relaxation Mathematical optimization Mathematics Heuristics
76	Microsoft PowerPoint - DynamicProgramming.ppt Add to Reading List Source URL: ww3.algorithmdesign.net Language: English - Date: 2005-02-24 01:47:32 Theoretical computer science Dynamic programming Mathematical optimization Combinatorial optimization Equations Knapsack problem Algorithm Matrix multiplication Linear programming relaxation Mathematics Operations research Applied mathematics
77	CIP and MIQP Models for the Load Balancing Nurse-to-Patient Assignment Problem Wen-Yang Ku, Thiago Pinheiro, and J. Christopher Beck Department of Mechanical & Industrial Engineering University of Toronto, Toronto, Ontar Add to Reading List Source URL: tidel.mie.utoronto.ca Language: English - Date: 2015-01-28 09:11:43 Mathematics Applied mathematics Linear programming Combinatorial optimization Local consistency Cutting-plane method SCIP Assignment problem Relaxation Mathematical optimization Constraint programming Operations research
78	The TV-Break Packing Problem Thierry Benoist1, Eric Bourreau2, Benoît Rottembourg 3 1 Bouygues e-lab, 1 av. Eugène Freyssinet, 78061 St Quentin en Yvelines Cedex, France 2 Add to Reading List Source URL: tbenoist.pagesperso-orange.fr Language: English - Date: 2008-07-09 00:56:16 Operations research Linear programming Constraint programming Duality Lagrangian relaxation Relaxation Local consistency Lagrange multiplier Decomposition method Mathematical optimization Convex optimization Mathematical analysis
79	Optiplan: Unifying IP-based and Graph-based Planning 1 Menkes van den Briel1 and Subbarao Kambhampati2 Add to Reading List Source URL: www.menkes76.com Language: English - Date: 2004-04-09 17:26:05 Elementary mathematics Logic in computer science Planning Domain Definition Language Fluent Linear programming relaxation Function Variable STRIPS Mathematics Artificial intelligence Automated planning and scheduling
80	Deriving greedy algorithms and Lagrangian-relaxation algorithms Neal E. Young February 16, 2007 Add to Reading List Source URL: www.cs.ucr.edu Language: English - Date: 2008-04-29 13:22:24 Probability Randomized rounding Method of conditional probabilities Pi Linear programming relaxation Exponential distribution Mathematics Algorithms Mathematical analysis

UPDATE